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1.   Introduction. 

The  present  paper  serves  as  the  sequel  to  Ref.  2  in  extending  the  results 
obtained  there  to  the  following  general  problem  in  optimal  control:   Let   C  be 
class  of  arcs 

a:  x  (t),     x  (t),     u  (t),     b       t  <_   t  <_  t1 

i=l,...,N         k=l,...,K         a=l,...,r 

whose  points   ( t,x(t) ,x(t) ,u(t))   lie  in  a  region  R   in   t-x-x-u   space,  with  b 
in  a  region  B   in  b   space,   u(t)   piecewise  continuous,   x(t)   of  class  C1   and 
which  in  addition  satisfy  the  constraints: 

..i  i  • 

x     =   f    (t,x,x,u),  i=l, . . . ,N 

ty    (t,x)    <_  0,  1   <_  a   <_  m,  ty    (t,x)    =    0,  m  <   a   <_  m 

n  *  n  ' 

e  (t,x,x,u)  <_  o,     l  <_  n  <_  l,      e  (t,x,x,u)  =  o,     l  <  n  <_  l 

I   (a)   <_  0,  l  i  y  i  p>  I   (a)  =  0,  p<tip 

x^t5)    =   XiS(b),         x^t3)    =   XiS(b),         tS   =  TS(b),         s   =   0,1(1) 


where  \ 


I    (a)    -   g    (b)   +   f       L    (t,x,x,u)dt,  y    =    1»..-»P    • 

Y  Y  <0        Y 


It  is  desired  to  minimize  an  integral  of  the  form 

t  * 

I  (a)  =  §^(b)  +  f       L  (t,x,x,u)dt 
o       o      J  n   o 

tu 

on  the  class   C  . 


(1)  With  few  exceptions,  superscript   •   will  denote  differentiation  with  respect 

to   t  .   The  exceptions  are  for  notational  convenience  and  will  be  explicitly 

*is 
noted.   The  current  exception  is  the  term  X    and  refers  to  the  constraints 

•  i   s 
on  x  (t)   .   Also  unless  otherwise  specified,  the  indices   i,k,a,a,ri   will 

have  the  respective  ranges: 

1  <  i  <  N,   1  <  k  <  K,   1  <  a   <    r,   1  <  a  <   m,    1  <  r\   -:  L. 


In  this  paper,  modified  forms  of  the  relation  dH/dt  =  H   and  of  the 
transversality  relation  usually  obtained  in  problems  of  this  type  are  shown  to 
hold. 

The  result  for  the  above  stated  general  problem  is  Theorem  9.1  and  is  proven 
by  considering  a  sequence  of  problems  each  with  more  of  the  special  restrictions 
which  were  present  in  Ref.  2  now  deleted.   Corresponding  to  Theorem  3.2  of  Ref.  2, 
we  will  prove  a  set  of  necessary  conditions  for  each  problem.   In  the  course  of 
these  proofs,  the  unproven  statements  involving  (11)  and  (19)  respectively  of 
Theorem  3.1  and  3.2  of  Ref.  2  will  be  proven.   It  is  noted  that  unless  otherwise 
stated,  the  conventions  of  Ref.  2  apply  also  to  this  paper. 

2.   A  Problem  Over  a  Variable  Time  Interval. 

As  a  first  step  in  generalizing  our  problem,  we  allow  the  arcs  under  consider-  j 

ation  to  be  over  a  variable  time  interval.   We  are  now  concerned  with  arcs 

i/v      *i/\       k,  >      ,  a         o        i 
a:  x  (t),     x  (t),     u  (t),     b   ,       t  £  t  <_  t1 

l<_i<_N,       1  <_k  <_K       !.Sa.Sr 

o   i  * 

(with  the  interval   [t  ,  t1]   depending  on  a)   which  have  points   (t,x(t) ,x(t) ,u(t)) 

in  a  region  R  in   t-x-x-u  space,   b   in  a  region  B   in  b   space,   u(t)   piece- 
wise  continuous,  and  x(t)   of  class   C1. 

We  desire  to  minimize  an  integral  of  the  form 

tl 

I  U)  =  g„00  +  f  L  (t,x(t),x(t),u(t))dt  (11 

o       o       J  o  o 

t 

on   the   class      C     of   arcs  which   satisfy: 

x1  =   f1(t,x(t),x(t),u(t))               l<i<N  (2-1 

'(>a(t,x(t))    <  0                                     1  <  a   <_  m  (2-|; 

I   (a)  1  0,        l<y<p,  I   (a)   =  0,       p  <  y  <  p                             (2- 

xi(tS)=XiS(b),      i^tVx^Cb),         tS   =   TS(b),         s    =   0,1  (2-| 


where: 


I  (a)  =  g  (b)  +  fQ   L  (t,x(t),x(t),u(t))dt 


Y  =  1,  .  .  .  ,p 


i  is   •  is   s 

It  will  be  assumed  that  the  functions   f,L,g,X   ,X   ,  T  ,   are  of 

class   C1   on  R  or  B   as  the  case  may  be, while  the  functions  ij>   are  of 

class   C^  . 

Analogous  to  [2],  let 

~a ,  •  a    ,     , a    • i 

<J>    (t,x,x)    =  ip     +  -\>   ±x 

x 


)a(t,x,x,u)    -  ty  +      2i|T 

t2  tx1 


+      2ii      .    x     +  \b    .     .    x  x     +  i|j    .    f 


l   J 
x  x 


J> 


(3) 


For  arcs  that  satisfy  (2-1)  these  functions  act  as   dijj  /dt   and  d2^  /dt2   along 

a         i 
these  arcs.   Furthermore  according  to  the  properties  ot   ^  ,   and   f  ,   these 

functions  are  respectively  of  class   C2   and  C1   on  R. 

Let  R   be  the  set  of  points   (t,x,x,u)   in  R  satisfying  the  conditions 


and  for  all  a  with  if)  =0,  then  tj)  =0  and  <j>  <_  0 
or  for  all  a  with  ty  =  0  ,  then  $*  =  0  and  <J>a  >_  0 
We  desire  to  test  whether  a  given  arc 


(4) 


a  : 
o 


X  (t),     X  (t),     u  (t), 

o         o         o 


t  <  t  <  t 

o  —   —  0 


which  is  in  the  class   C,   is  a  solution  to  the  above  problem.   Define  the  set 

R,   as  the  collection  of  points   (t,x  (t),x  (t),u)   in  R  .   It  will  be  assumed 
1  o     o  o 

that  the  matrix 


a 

-      ,3 ' 

»k 

{*6* 

u 

a, 3  =  1, . . . ,m 


k  =  1,...,K 


(5) 


[where  6  „   denotes  the  Kronecker  Delta]   has  rank  m  on  R.  . 


3.   First-Order  Necessary  Conditions  for  a  Minimum. 

(2) 
Define  the  functions 

■     m   i^       i^'X  ct   ™  ^ol 

H(t,x,x,u,p,p,y,u)  =  p  f  +  p  x  -  XL  -  XL  -  y  <j>   -  u  <fr 

l      l      ooYYa      a 

G">)  -  X0gQ  +  Xygy  +  Xp+.Xi0  +  Xp+N+1T°  +  X_+.Xi0 

-  X=   fq^tljX11  +  i"(tl)Tl  +  tfCtl)*11)*  X,^ ./q°(t0)X10  +  qa(t°)T°  +  qa(t°i 
p+al  l  o       nt  o      ni  o    /   p+m+a\  i  o       Ht  o      Mi  o 

1  <  Y  lp;    1  <_  i  <_  N;    1  <_  a  £_  m;    p  =  p+N+1;    p  =  p+2N+l  . 

With  these  definitions,  the  result  to  be  proven  for  the  present  problem  is  the 
following  theorem: 

Theorem  3.1.      Suppose  that  the  arc  a.       is  a  solution  to  the  above  problem 
Then  there  are  multipliers: 

KT,  X   ,   u  (t),  Z      ,    p.(t),    p  (t) 
p     a       a      l        I 

x  =  l,...,2m,   p  =  0, 1, . .  .p+2N+l+2m,     ct  =  1, .  . .  ,m,    i=l,...,N 

and  functions  H,  G     as  described  above  such  that  with  these  multipliers  as 
arguments  then  the  following  conditions  hold: 
The  inequality 

H(t,x  (t),x  (t),u,p(t),p(t),u(t),y) 

(6) 
<_     H(t,xo(t),x  (t),uQ(t),p(t),p(t)  ,u(t),u) 

is  valid  for  all  u  with   (t,x  (t),x  (t),u)   in  R   .   The  multipliers  p.(t), 
p.(t)   are  each  continuous  on   [t°  ,  t1]   and  together  with  y(t),y,X   satisfy 

the  relations: 

p.  =  -H  .     p.  =  -H  .     x1  =  H      H  .  =  0  (7) 

*i     «i     *i      i  p.      k 

x  x  l     u 


(2)  Analogous  to  [2]  the  symbols   q.(t),  q  (t)   respectively  denote  -d>    . (t,x  (t)), 

x 

ct  * 

ty    (t,x   (t)).      In  addition,    functions     M(t,x,x,u)      when  evaluated  along      1       at 
to  o 

points      (t,x   (t),x   (t),u   (t))      will  often  be  referred   to  as     M(t). 
o  o  o 


along  a   on  intervals  of  continuity  of  u  (t).   The  function 

H(t,x  (t),x  (t),u  (t),p(t) ,p(t) ,y (t) ,y)   is  continuous  along  a     .      On  intervals 
0      o      o  o 

(3) 

of  continuity  of  u  (t),   this  function  has  a  continuous  derivative  satisfying 

dH/dt  +  y    4>a  =  H_      .  (8) 

a  t 


(3) 

The   transversality   condition 


dG  + 


(-H(tS)    -   y    (t^)Ja(t^))dTS  +  p.(t^)dXis  +  ^(t^dX18 
\oaoo/  10  o 


s=l 

=   0  (9) 

s=0 


is  valid  along  a.       for  all  db.   The  multipliers   X  ,K   are  constants  which 
o  p 

satisfy: 

X  >  0   X  >  0   with   X=0   if  I  (ft  )<  0     1  <  y  <  P 

o  —       y  —  Y  Y   °  __r- 

K>0       X,.=Kq.(t)+K   q.(t)  (10) 

—  p+i      10         10 

.        „a  a,  oN    I/m+a*a  ,  o*      ,  i^+ct  a,  o. 

Xp+N+1  =  K  W  +  ^   W     VN+l+i  =  ^  qi(to}  ' 

(3) 
Furthermore,  together  with  y (t) , y,p(t) ,p(t)   they  are  not  of  the  form 

X   =  0    y  =  0,1,..., p,   KT  =  0    x  =  l,...,2m, 


(11) 


y  (t)  =  a    if   ij»a(t)  <  0,   y  (t)  =  a  t  +  b  , 

a       ct  a       a     a 

U   =  a   ,  X  ,,..,.,  =  a  t1  +  b  ,   X  ,«„,,, ,   =  a  t  +  b  , 

a    a    p+2N+l+a   a  o    a     p+2N+l+m+a    a  o    a 

p  (t)  =  (a  t  +  b  )qa(t)  ,       p.(t)  =  (a  t  +  b  )q?(t) 

i       a     a  i  i       a     a  i 

for  any  constants   a  ,b   at  any  point   t   in   [t   ,  t1]  . 

a  a  oo 

For  each  a   the  multiplier  y  (t)   is  continuous  on  intervals  of  continuity 

ct 

of  u  (t)   and  satisfies  the  following  properties:   (i)  there  are  constants   a  ,b 
o  o  r   r  a  a 

such  that   y  (t)-(a  t  +  b  )   is  a  nonincreasing  function  on   [t  jt1];  (ii)  it  is  of 
a      a     a  o   o 

the  form   a  t  +  b   on  intervals  upon  which  ii  (t)<0  and    (iii)   y  (t1)  =  y 
a     a  a  o     a 

if  ^"(t^)  <  0. 


(3)  In  the  process  of  proving  (8),  (9)  the  terms  involving  y   will  be  shown 
to  exist. 


4.   Transformation  of  the  Problem. 

In  order  to  prove  Theorem  3.1,  introduce  the  additional  variables,  y,  v,  b    , 

b     and  the  condition 

it 

y  =  v  .  (i| 

The  prime  denotes  differentiation  with  respect  to  a  parameter  4   and  all 

elements  will  be  represented  with  respect  to  4,   where  4   ranges  on  the  fixed 

interval   [t  ,  t1]   associated  with  the  arc  a 
o   o  o 

Define  B  =  B  x  B    x  B     (where  B   is  the  space  of  the  original  problem 

r+1   r+2  r+1   r+2 

and  B    ,  B     are  the  spaces  of  the  variables  b    ,  b   )   and  R  as  the  set 

i    i  i  i    •  i  • 

of  points   (4,x,x,y ,y,u,v)   with  y  >  0,  y  =  t,  x=xy  and   (t,x,x,u)   in  R. 

i  ct  a   (H*ot  — 

The  functions   f  ,ip    ,  <£  ,  $  ,  L   will  be  considered  to  be  defined  both  on  R  and 

-  i.i 

on  R  as  follows:  When  in  R  ,  the  variables  y,  x/y  respectively  will  assume 

the  roles  of  the  variables   t,x  as  arguments  for  these  functions,  while  when  in 
R  these  functions  will  depend  upon   t,x  in  the  usual  manner. 
We  are  now  concerned  with  arcs   a.  in  R  of  the  form: 

a:        x(4),   x(4),   y(4),   y(4),   u(4),   v(4),   b     t°  <  i  <  tj 

r+1   r+2 
where  b  has  been  augmented  with  the  variables  b    ,  b     introduced  above. 

Consider  the  following  problem:   It  is  desired  to  minimize  the  integral 


t 


r 


I  (a)  =  g  (b)  +  f  °  L  (x(4),x(4),y(4),y(4),u(4),v(4))d4 

O         O        if  o    o 

o 

with  L  =  L  y  on  the  class   C  of  arcs  a  that  have  points 
o    o 

f  ! 

(4,x(4)  ,x(4),y(4)  ,y(4)  ,u(4)  ,v(4))   in  R,  b   in  B,   u(4),  v(4)    piecewise 

continuous,   x(i)   of  class   C1   and  in  addition  satisfy  the  conditions: 

.  '  2    -i 
x1  =  f1  =  fx[yj   +  -*-  v  y  =  v  (131 

y 

^a  <  0  (lJ 


I  (c)  <_  0     1  1  Y  1  P       I  (a)  =  0     p<YlP  (13-3) 

i 

^(t")  =  Xi3(b)         ^(t")  =  XiS(b)TS(b) 

o  o  (13-4; 

y(t")  =  TS(b)  y(t*)  =  TS(b)  s  =  0,1 


' s  -     r+s+1 
where:   (i)T  (b)  =  b        s  =  0,1;   (ii)  prime  denotes  differentiation  with 

respect  to   5;   (iii)  in  (13-4)   X  "   are  the  functions  of  the  original  problem 

_      t 
and  finally,  with  L  =  L  y 

Y    Y 

I  (a)   =  g  (b)  +  f     L  di      y  =  1.....P  •  (14) 

Y        Y        J  0    Y 

t 
o 

Set 

^a  =  ?ay  ^  =  4>a[y]2  +  J°v  (15) 

—  ct  — ci   — ct 

and  let  R   be  defined  in  an  analogous  manner  with  respect  to  t|j  ,  §    ,  <j> 

as  was  R   defined  with  respect  to  $»$>$»      Now  given  an  arc  a.     in  R 

satisfying  the  conditions  (13),  then  we  can  find  an  arc  a  in  R  satisfying 

(2).   By  similar  reasoning,  and  by  recognizing  that  we  are  essentially  only 

changing  the  variable  of  integration  in  speaking  of  corresponding  arcs  in  R 

and  R,  then  we  see  that  the  arc 

t 

CL'.  x   (4)   =   x    Ci)  x    (6)    =   x   (4)  y   (4)    =  4 

O  0  0  o  o  o 

» 

y   (4)   -  1  u   (4)   -  u   (5)  Z   (4)   =  0  (16) 

o  o  o  o 

-a        ,a  .  rr+1        rr+2        .  o  -. 

b=b  l<a<r  b  =b  =1  t     <  4    ■     t1 

oo  —       —  o  o  o  —       —     o 

(where  x  (i),  x  (4),  u  (5),  b   are  from  the  arc  a.     )  will  be  a  solution  to 
o      o      o      o  o 

the  transformed  problem  if  a.   is  a  solution  to  the  original  one. 


Next  let  Rn  be  the  collection  of  points   (4,x  (-4),x  (<5),y  (-6),y  (4),u,v) 

1  o     o     o     o 

—  — ct  —a  - 

which  are  in  R  By  the  definition  of  <b  .  A  »  OL       we  see  that  if 

0  J                                                                    T     T      Q 


(4,x  (4),x  (-6),y  (4),y  (4),u,v)   is  a  point  in  R   then  with 


t  =  y  (<S)  =  4,  x  (4)  =  x  (4),   the  point   (t,x  (t),x  (t),u)   is  in  R.  . 

O  O         O  0       0  1 

Furthermore  the  following  matrix  relation  is  true 


-a.       -a.        »   . 
u 


k' 


'  V 


(i: 


where  the  left-hand  and  right-hand  sides  of  (17)  are  evaluated  at  the  respective 
points  introduced  above  in  R-.   and  R.. .   Then  by  the  assumption  concerning  the 
matrix  of  (5),  we  see  that  the  matrix  on  the  left  hand  side  of  (17)  has  rank  m  or 
R1 .   Thus  the  transformed  problem  is  of  the  type  described  in  Section  2  of  Ref.  2. 

5.   Proof  of  Theorem  3.1. 


Recall  that  the  proofs  of  the  statements  involving  (11)  and  (19)  of  Theorems 
3.1  and  3.2  of  [2]  were  deferred.   In  this  section,  we  shall  prove  Theorem  3.1  by 
referring  to  Theorem  3.2  of  [2]  but  without  the  use  of  the  statement  involving  (19) 
of  that  theorem.   We  shall  then  retrace  our  steps  to  establish  the  statements  in 
question  in  Theorems  3.1  and  3.2  of  [2]. 

Consider  now  that  Theorem  3.2  of  [2]  except  for  (19)  and  its  associated  remark 

T   —  ~ 

is  applied  to  the  present  problem.   Then  there  are  multipliers  K  ,  X    ,  y  (4),  y  , 

pa  ct 

p.  (4),    p.(i)        t   =   1, ...,2m,        p=0,l, . . . ,p+2N+2+2m,  a=l,...,m,      i=l,...,N+l 

and   functions     H,    G     which   according   to   Theorem  3.2  of    [2]    together  with   the 
definition  of      f    ,    L    ,    $    ,    <j>        take   the   form: 


Y 


HC6,x,y,x,y,u,v,p,p,u,u)    =   p^^ 


f  [y]    +  -f"  '< 

y 

+  p    Llv  +  p.  — —  y  +  p.T, ..   y  -  X  L  y  -  X  L  y 
*n+l  *i      '  rN+l  o   oJ  Y   Y 


x1    . 


'  l 

X 


(18 


-  ua[4>    [y]"  +  4>  v]   -  \i^  y 


i  ct  ~ct  '  ' 

(where  the  arguments  of   f  ,  L  ,  L  ,  <j>  ,  <j>   are   (y,x,x/y,u)   as  explained  below 

(12)  and  where  we  have  for  convenience  multiplied  and  divided  by  y  as  factor  of 


p .  )  and 
ri 


G  =   X    g     +  A  g  +  A  ^.X±0   +  X    .....T0  +  X-  ,X10T° 
o°o     y  Y     P+1       p+N+1      p+i 


+  Xi+N+1T  "  Xp+a 


q^t^X11^    +    qa(tl)Tl    +    q^t^X11   4-    ^(tW 
10  70  ni     o  y     o 


(19) 


p+m+a 


qJ(t°)Xi0i0   +   qa(t°)i°   +   qa(t°)Xi0   +   qa(t°)T° 
ni     o  ^y     o  1      o  ^y      o 


p  =  p+N+1,     p  =  p+2(N+l),     1  <  i  <N,     1  <  y  <  p,     1  <_  a  £  m 

/  ,      / .  n   ,        •  iomo      ,      ,     c      ,        .  .     ,*,io   ^o 

(where:  (1)  the  term  XT   is  the  product  of  the  functions   X   ,  T   introduced 

respectively  in  the  original  and  transformed  problems  and  this  product  forms  the 

constraint  on  x  (t  );   (ii)  the  term  q   means   dif)  (-6)/d6   and   (iii)  analogous 

statements  hold  for  the  other  terms. ) 

When  the  above  listed  multipliers  are  used  as  arguments  in  these  functions, 
then  the  following  conditions  hold: 

The  inequality 


H (4  ,  x  (4  )  , y  (4  )  ,  xq  (4  )  ,  y  (4  )  ,  u,  v  ,  p  (4  )  ,  p  (4  )  ,  y  (4  )  ,  y  )   <_ 

H  (4  ,  xq  (4 )  ,y  (4  )  , xq  (4  )  ,  yQ  (4 ) ,  uq  (4  )  ,  VQ  (4  )  , p (4  )  ,p  (4  )  ,  y  (4  )  ,  y ) 


(20) 


is  valid  for  all  points   (4,x  (4),y  (4),x  (4),y  (4),u,v)   in  R   .   The  relations 


p.  =  -H  . 
*i     'i 


N+l 


=  -H 


"1 

x  =  H 


Pi 


v  =  H 


N+l 


p.  =  -H  . 
ri      1 
x 


Hk=0 
u 


N+l  "  "Hy 


H  =  0 

v 


(21) 


hold  along  intervals  of  continuitv  of  u  (4)  .   The  transversality  condition 

o 


10 


dG  + 


p.(^)[dXisiS  +  XisdiS]  +  pN+1(t^)dTS  +  ?.(t:')dXiS 


+  PN+l(to)dTS 


(21 

-.s-1 

=  0 
Js=0 


is  valid  along  a.       for  all  db.   Furthermore,  the  multipliers   X,K,y (-5)  ,y  ,p(4) ,  p(-i 

are  not  of  the  form: 

x  '   -  a  - 

X   =  0     y  =  0,l,...,p,    K  =  0   T  =  l,...,2m,   y  (4)  =  a    if   tJ>  (4)  <  0 

Y  a       a 


(23 


U  (I)  =  a  i  +  b   ,  y  =  a  ,   X~   -  a  t1  +  b  ,   X-     =  a  t°  +  b 
a       a     a    a    a    p+a    a  o    a    p+m+a    a  o    a 

p.(I)  -  [aaI  +  bjq^l),  pN+1(I)  =  [aaI  +  bjqjtf)  I 

p.U)  =  [aaI  +  bjqjtf),  PN+1U)  =  [aaI  +  b^q^J) 

(where  p  =  p+2(N+l))  for  any  constants  a  ,b   at  any  point  -6   in   [t   ,  t*l. 

a  a  oo 

Next,  set 

X   =  X  p  =  0,1, . . .,p+2N+l 

p    P  (24 

^+r     '     ^+1+T  t  =  l,...,2m;    P-P  +  2H+1. 

Then  by  further  application  of  Theorem  3.2  of  [2]  together  with  our  selection  of 

the  arc  a.   ,  we  see  that  the  statement  involving  (10)  together  with  all  of  the 
o 

properties  of  the  multipliers   y  (4)   as  listed  in  Theorem  3.1  are  true. 

In  order  to  establish  those  results  of  Theorem  3.1,  not  yet  proven,  we  note 

by  the  form  of  H   together  with  the  facts  that  V=0,  y=l  along  a.        that 

there  is  a  function  H  as  described  above  Theorem  3.1  such  that  along  a.   ,  a 

oo 

we  have 

H,.=H.  H.=H.  H        -  H  H.=H,  H=H  (25| 

'i  •!  i  i  p.  p.  k  k.  y  t. 

xx  xx  ririuu 

Thus,  by  (21)  and  the  selection  of  the  arc  a.       we  see  that  the  statement  involving 

o 

(7)  is  proven.   Next,  by  the  last  relation  of  (21)  we  obtain 
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0  =  K  =  pi"^ +  pN+i  -  vJa  (26-1} 

y 

which  yields 

PN+1  '  "J"  "  >l  -T-  <26"2> 

y 


(4) 
and  by  differentiating 


I  f  ~n  „   »  -f      I 


•i 


PN+1  =  V  +  ^   y  ~   Pif  -  Pi  —   '  (27) 

y 

Next,  by  the  second  relation  of  (21)  we  get  that  on  intervals  of  continuity  of 

PN+1  =  -»y  =  B.^1   "   ^  "  V1  "  *Wl  (28) 

X 

+      XL     +   A    L     +2u4>a  +   u?a  Y=1,...,P    • 

oo  y   Y  a  a 

Then  equating  (28)  with  (27),  solving  for  PN+1   using  the  first  relation  of  (21), 

together  with  the  fact  that  v  =  1  along  0.     ,   we  have  on  a 

b  °        o  o 

PWi    =  "[p.f1  +  P-i1  -H     -XL     -   y   4>a  -   y  ?*  +  y  ?*]    .  (29) 

rN+l  ri  l  oo  YY  ct  a  a. 

Y=l,...,p 

Thus   on      a 
o 

PN+1   =   "H  ~   »7      '  (30) 

Now  by  the  properties  of  the  multipliers   y  (i)   and  by  reasoning  similar  to  that 

used  in  (26-2)  we  have  that 

y    (4)4    (4)    =0  l<a<m  (a     not  summed).  (31) 

a  _       — 


(4)  'a 

By   the  properties   of     y    (4),      then   for  each     ct,y    (4)      exists   if     ijj    (4)    <   0. 

a  a 

Thus   y  (4)Ja(4)    (a   not  summed)   exists  if   ipa(-i)  <  0.   If  ^(6)    =   0 

a 

~ct  '"""'Ct 

then        4    (4)    =0      and  we   define      y    (4 )  <J>    (-5)    =   0  (    ct   not   summed). 

a 
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Then  by  differentiating  (30)  and  using  (31)  together  with  the  fourth  relation  of 

(21),  the  last  relation  of  (25)  and  the  selection  of  the  arc  a.       we  have 

o 

i 
-Ht-?N+l=-[»+«a*a)  <32> 

on  intervals  of  continuity  of  u  (4),  proving  (8).   The  statement  preceeding  (8) 

follows  from  (30)  together  with  the  properties  of  p*T, -,  (4)   and  y  (•£)<»>  (4)  • 

—      '  g  — r+s 

Next  by  (24),  (30)  the  definition  of  G,  T  ,  the  values  of  b  '   and  the  selection 

of  a.       we  see  that  the  part  of  (22)  which  depends  upon  b ',..., b   may  be  written 

as  (9),  thus  proving  the  statement  involving  that  relation. 

By  our  selection  of  a,   ,  together  with  the  definition  of  H,  H,   we  see  that 

1  t 

at  points  tt  =  (t,x  (t)  ,x  (t)  ,u)   in  R  and  II  =  (4  ,x  (4) ,  x  (4 ) ,   y  (4),   y  (4),u, 
in  R  with  4  =  y  (4)  =  t,   x  (4)  =  x  (t),   x  (4)  =  x  (t),  y  (4)  =  1,  v  =  0,  then 


H  =  H  +  pN+1  (33) 

where  H,H  are  evaluated  respectively  at  II   and  it.   Furthermore  given  any  point 

it   in  R   then  we  can  find  a  point  IT   in  R   related  to  rr   as  described  above, 
o  o 

Then  by  (33)  and  (20)  we  see  that  (6)  is  proven. 

Now  multipliers  of  the  form  specified  in  (11)  imply  by  (26-2)  and  the  selection 


of  a      ,    that 
o 


PN+l(t)  =  [V  +  V 


xX(t) 
4  (t)  -  q.(t)— 


=  (aat  +  ba)q^(t)  (34) 


o 

a 


7„<t) 

and  furthermore  by  using  (30)  and  the  definition  of  (j> 

PN+l(i)  =  -£V+V[qi(i)fi  +  1q±Ct)'X±  -   ^]    =    (V+ba^t(i) 

so  that  the  situation  described  in  (23)  exists.   Thus  (11)  and  also  Theorem  3.1 
are  proven. 


(35) 
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It  is  noted  that  Theorem  3.1  was  proven  without  the  aid  of  (19)  and  its 

s       s 
associated  remarks  from  Theorem  3.2  of  [2].   Now  with  T  (b)  =  t     s=0,l 

o 

identically  for  all  b  we  see  that  the  problem  Section  2  of  [2]  is  of  the  form 
described  in  Section  2  of  this  paper.   All  of  the  results  of  Theorem  3.1  apply 
and  establish  the  results  of  Theorem  3.2  of  [2]  with  (19)  and  its  associated 
remarks  following  from  the  corresponding  items  of  Theorem  3.1.   Thus  the  proofs 
of  Theorem  3.2  of  [2]  and  hence  also  Theorem  3.1  of  [2]  are  complete. 

6.  A  Problem  with  Constraints  Involving   u,x,x   and  Equality  State  Constraints. 

As  the  next  step  in  our  generalization  process  consider  the  problem  of  Section  2 
to  which  we  adjoin  constraints  of  the  type 


(36) 


if»(t,x,)  =  0 
9(t,x,x,u)  =  0  . 

More  precisely,    let    the   regions      R,    B,      the   functions     '|»    ,    <£      ,    <j>    , 

t  2.  is      *  is        s 

a  =   l,...,m,      f    ,      L   ,    X      ,    X      ,    T    ,    g  be   as   described   there.      For  present    purposes 

Y  Y 


t1 


we  desire  to  minimize  the  integral 

I  (a)    =  g  (b)  +  f    L  (t,x(t),x(t),u(t))dt  (37) 

O         O        JO       o 

t 

on  the  class   C  of  arcs  which  have  points   (t,x(t) ,x(t) ,u(t) )   in  R,  b   in  B, 

with  u(t)   piecewise  continuous,   x(t)   of  class   C-   and  which  satisfy  the 

conditions : 

'x1  =  f1(t,x(t),x(t),u(t))        l<i<N  (38-1) 

ijja(t,x(t))  <_  0    1  £  a  <_  m  ,  ij;a(t,x(t))  =0    m  <  a  <_  m         (38-2) 

9n(t,x(t),x(t),u(t))  =  0  l<ri<L  (38-3) 

I  (a.)  <_   0     1<y<P   ,  I  (a)  =  0        p  <  y  1  P  (38-4) 
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x^t3)  =  XiS(b)    x^t3)  =  Xi3(b) 
tS  =  T3(b) 


1  <  i  <  N 


(31 


s  =  0,1 


where: 


I  (a)  =  g  (b)  +  fo   L  (t,x(t),x(t),u(t))dt 


Y  -  l,...,p   . 


The  functions  9  n=l>«  •  •>!■>  ^  a=m  +  l,...,m  will  be  assumed  to  be 
respectively  of  class  C1  ,  C3  on  R  while  the  other  functions  are  assumed  to 
have  the  continuity  properties  described  in  Section  2. 

Let  R   be  the  set  of  points  in  R  satisfying 


a  ' 

\\i      I  0        1  <_  a  <_  m 


=  0 


ma  =  0 


l  <  n  <  l 


m  <  a  <  m 


(3'i- 
(3-1 


>a  =  0      and     <J>a  >_  0        Va^il/*  =  0     or     4>a  =   0     and     tj>   <_  0        Va9^a  =  0        1   <_  a   <_  m     (3:. 


?°-   0 


=  0 


m   <   a   <   m 


where  also  for  m  <  a  <m  m  we  have  defined  $  =  dx\>   /dt   and 
along  arcs  satisfying  (38-1). 

We  wish  to  test  whether  the  arc 


=  d2//dt2 


x    (t),  x    (t),  u    (t), 

000 


0  1 

t     <  t  <  t1 
o  —      —     o 


which   is    in   the   class      C     is   a  solution   to   the  above  problem.      Analogous    to 

Section   2,   we   define   the  set     Rn      as    the   collection  of  points      (t,x   (t),x   (t),u) 

1  00 

in     R   .      It  will  be  assumed   that   the  matrix 
o 


a 

♦  1, 

r  k 

l-    u 


Sa6* 


n=l,...,L;        a, 3=1, • . • ,m;        k=l,...,K 


(4 
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has   rank     L  +  m     on      (R   )    ,      the   closure   of      R        in     R.      Define    the    functions 

H(t,x,x,u,p,p,u,u,h)    =   p   f      +  p   x     -    XL     -XL-   \ij>      -   y   <j)      -   h    9  (41-1) 

1  l  o   o  y  Y  a  oc  x] 

G(b)    =  X0SQ  +  AygY  +  X^X10  +  A^N+1  T°  +  X;+.Xi0  -  ^(k^y1  ^^^ 

i  =  1,...,N;        y  =   l,...,p;        a  =   1, . . . ,m;        n   ■   1,...,L;        p=p+N+l;      p=p+2N+l. 

It     will     bf      shown       that   an  arc     a       as   described  above  must   satisfy   the   condi- 
tions  of   the   following   theorem  in  order   to  be  a  solution   to    the  present   problem. 

Theorem    6.1  Suppose   that   the   arc     a       is   a  solution   to    the   above   problem. 

Then    there  are   multipliers 

KT    ,    X      ,    u    (t),      Z      ,      h    (t),      p.(t),      p.(t)  t°   <    t  <    tj  (42) 

pa  a  n  x  l  o  —       —     o 

t   =   l,...,2m;      p   =   0, 1, . . . ,p+2N+l+2m;      a  =   l,...,m;      n   =  1,...,L;      i  =   1,...,N 

and   functions     H     and     G     as    described  above   such   that  with   these  multipliers   as 
arguments,    then   the    following    conditions   hold:      The   inequality 


H(t,xo(t),xo(t),u,p(t),p(t),y(t),y,h(t))      £ 

H(t,x    (t),x    (t),u    (t),p(t),p(t),u(t),u,h(t)) 
o  o  o 

is  valid  for  all  u  with   (t,x  (t),x  (t),u)   in  R  .   The  multipliers 

o     o  o 

p.(t),p.(t)   are  each  continuous  with  a  piecewise  continuous  derivative  on 


(43) 


o 


[t   ,  t1].   Together  with  u(t) , u,h(t) , A ,   they  satisy  the  relations 
o    o 

p.  =  -H  .     B.=-H.     X1  =  H  H  ,  -  0                    (44) 

*i      .1    ri      l          p.  k 

x            x            1  u 

along  a.       on  intervals  of  continuity  of  u  (t).  The  function 
o                               o 

H(t,x  (t),x  (t),u  (t),p(t)  ,p(t)  ,u(t)  ,uih(t))   is  continuous  along  a.   . 

O      0      o  o 
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On  intervals  of  continuity  of  u  (t),  this  function  has  a  continuous  derivative 

o 


satisfying 


dH/dt  +  u  <T  »  H 
a      t 


(4: 


The  transversality  relation 


dG  + 


[-H(t^)  -  y  (t^)*a(t^)]dTS+  p.(t^)dX1S  +  p.(tS)dX1S 
o     a  o     o        10         10 


s=l 


s=0 


=  0 


is  valid  along  a       for  all  db. 

T 

The  multipliers  X    ,  K   are  constants  which  satisfy 


X     >   0  X      >     0  with  X     =  0       if       I    (a  )   <    0 

o  —  y  —  Y                                 Y      ° 

K      >0  1    <    a   <    m  A,.=Kq.(t)+K          q.(t) 

—  —       —  p+i             ^i     o                      ^l      o 


1   <    Y    <    p 


,  „a  a.   oN  .-.m+a* a  ,   o. 

Xp+N+rK  ^t(to)+K        qt(to}  VN+l+i 


-KT+aq?(t0)      Ka<m;    Ki<N 
^i  o      


(4/ 


Furthermore,  together  with  u(t) , y,p(t) ,p(t)   they  are  not  of  the  form 


X     =  0     y  =  0,1, ...,p;    K  =  0     x  =  l,...,2m 


(4S 


y  (t)  =  a   if   4)  (t)  <  0     y  (t)  =  a  t  +  b     u  =  a     A=   =  a  t1  +  b 

a       a  a       a     a     a    a     p+a    a  o    a 

X=  =  a  t°  +  b    o.(t)=(a  t  +  b  )q?(t)     p.(t)  =  (a  t  +  b  )qa(t) 

p+m-ra    cio    a    i      a     ax        l        a     a^i 


p  +  p  +  2N  +  1; 


1  <  i  <  N; 


1  <  a  <  m 


for  any  constants   a   ,  b   at  any  point  t   in   [t   ,  t1  1. 
3  a    a  o    o 

The  multipliers   y  (t),  h  (t),   are  continuous  on  intervals  of  continuity  of 

u  (t).   Furthermore,  for  each  ct,   1  <  a  <   m  ,  the  multipliers   y  (t)   satisfy 

o  —   —  a 

the  following  properties:   (i)  there  are  constants   a   ,  b   such  that 

a    a 

y  (t)  -  (a  t  +  b  )   is  a  nonincreasing  function  on   [t   ,  t1];   (ii)  it  is  of  the 

a        a     a  o    o 

form  a  t  +  b   on  intervals  upon  which  &    (t)  <  0  and   (iii)  y  (ti)=y   if  ^    (t 

a     a  a   o   a  c 
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7.  Auxiliary  Lemmas. 

Using  the  notation  introduced  above,  set 


.  L+t    ,  m+x 
)    -  $ 


1  <  T  <  m 


m 


(49) 


Next,  note  that  according  to  the  definition  of  R»   we  have  ^  =  0 

6  =  m  +  l,...,m  on  R1   and  hence  also  on   (R, )   .   Thus  the  rank  of  the 

8  ' 

matrix  (40)  remains   intact  if  the  terms  6   ip   in  the  last  m-m  rows  of 

(40)  are  replaced  by  zero.   Hence  the  matrix 


r\ 

k 

0 

o" 

u 

= 

a 
k 

5  y 

a  (3 

0 

u 

5   aV 


_, 


l<n<L  l<a,8<m       m<x<m 


l<p<L-hn-m  l£kf.K 


(50) 


(where  we  have  used  the  identification  (49)  in  (50))  has  rank  L  +  m  on  (R, ) 
The  following  result  will  be  used  in  proving  Theorem  6.1. 


Lemma  7.1. 


There  exist   K  real  valued  functions   U  (t,x,x,u)   k=l,...,K  of 


class  Cl      on  a  neighborhood  N  c_R  of   (R, )    such  that   (t,x,x,U(t,x,x,u) )   is 


in  R  for   (t,x,x,u)   in  N..   and 


k     •       k 
U  (t,x,x,u)  =  u      (t,x,x,u)   in   (R,) 

k   h  ' 

the  matrix   [SU  /3u  (t,x,x,u)]   has  rank  K-(L  +  m-m)   on  N 


(51-1) 

(51-2) 


9  (t,x,x,U(t,x,x,u))  =  0    n  =  l,...jL  +  m-m   on  N.. 

—       k    n  k  ot 

Proof:      With   (R, )  N..  ,  3   ,  0  ,b   replacing  respectively  R  ,  R.  ,  A. ,  <J>  >B, 

i  i   p     p  o   i  a 

of  Lemma  3.1.   Chapter  5  of  [1]  and  with  p=l   there, then  by  the  properties  of 

t 

the  first  L  +  m-m  rows  of  the  matrix  of  (50),  all  of  the  details  of  the  proof 

of  that  lemma  apply  here  to  establish  the  functions 


(51-3) 
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k     •       k    k 
U  (t,x,x,u)  =  u  +  B  (t,x,x,u)b  (t,x,x,u) 

P  P 

•  i 

(t,x,x,u)   in  N..  ,   k=l,...,K  ,  p  =  l,...L-hn-m 

k  i 

(where  B   ,  b   are  functions  of  class   C1   on  N.   with  b   =  0  on   (R, )  ) 
P    P  1         p  V 

which  satisfy  all  of  the  conditions  of  the  present  lemma  except  for  (51-2). 
That  property  may  be  established  by:   (i)  differentiating  (51-3)  with  respect 
to  u   on  N-   to  get 

9\(t,x,x,U(t,x,x,u))[3Uh/3uk(t,x,x,u)]  =  0 
n 
u 


r|  =  l,...»L  +  m-m;   k,h,  =  1,...,K 


(ii)   using  the  properties  of  the  first  L  +  m-m  rows  of  the  matrix  of  (50) 
together  with  the  continuity  properties  of  the  functions  involved  and  (iii) 
noting  the  form  (52). 

With  U(t,x,x,u)   and  N..   as  the  objects  of  Lemma  7.1  and  with 


Z  =  {(t,x,x,u)  cN. 


(t,x,x,U(t)x,x,u))eR1} 


we  prove: 
Lemma  7.  2 


The  matrix 


4  ,  3U  /3u   ,  5  ti 
h  a8 


a, 3=1, . . . ,m 


k,h=l,...,K 


ct  •       *  h   k 

with  the  arguments  of   cj>  ,   being   (t,x,x,U(  t,x,x,u) )   and  those  of   3U  /3u 

6  •  u 

and  ijj   being   (t,x,x,u)   and  with  6  as  the  Kronecker  delta,  has  rank  m 

CXp 

for   (t,x,x,u)   in  Z. 

Proof:   Fix  a  point   (t,x,x,u)   in  Z.   Note  that  the  matrix  (54)  is  the 

following  matrix  product 

0 

a, 8  =  l,...,m     h,k  =  1,...,K 

'a8 

where  the  argument  of  the  first  matrix  is   (t,x,x,U(t,x,x,u) )   in  R..   and  that 


3lf 

u 

3uk 

0 

of  the  second  matrix  is   (t,x,x,u)   in  Z.   Next  consider  the  vectors   C*,...,C 


K+m 
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as  the  K+m  dimensional  column  vectors  of 


rl    rK4m 

Vj  ,  •  •  •  ,  \j 


3u 


h,k  =  1,...,K   a, 3  =  l,...,m 


(56) 


a0  J 


where  these  terms  are  formed  at   (t,x,x,u)   and  let  D1,...^       be  the  first 
L+m-m  row  vectors  of  the  matrix  in  (50)  and  A  , . . . ,A   the  last  m  rows  where 
this  latter  matrix  is  evaluated  at   (t,x,x,U(t,x,x, u) )   in  R- .   According  to 

K+m  » 

Lemma  7.1  the  rank  of   C*,...,C     is  K+m- (L+m-m) . 

Now  assume  that  there  exists  a  nontrivial  relationship  among  the  rows  of  the 
matrix  of  (54).   3y  the  form  of  (55)  this  would  mean  that  for  some  linear  combina- 


tion V=p.A    l<i<m  we  would  have 

l       —   — 


V-C  =  0 


h=  1, .  .  . ,  K  +  m  . 


(57) 


Thus   V   would   belong   to  the  orthogonal  complement  C   of  the  space  C 
spanned  by   C*,...,C    .   However,  we  know  that  C"1"  has  dimension  L+m-m  and 
that  by  (53)  evaluated  at   (t,x,x,u)   the  vectors  D1,<..,D       span  this  space. 

-  T  I 

Then  we  must  have  that  V  is  a  linear  combination  of  D  ,...,D       contradicting 
the  rank  of  (50).   Thus  the  matrix  of  (54)  has  rank  m  at   (t,x,x,u)   and  hence 
in  all  of  Z,  proving  the  lemma. 

8.   Proof  of  Theorem  6.1 

In  order  to  prove  Theorem  6.1  we  use  the  functions   U(t,x,x,u)  of  Lemma  7.1 


to  define  the  functions 

f  (t,x,x,u)  =  f  (t,x,x,U(t,x,x,u)) 


L  (t,x>x,u)  =  L  (t,x,x,U(c,x,x,u)) 
Y  7  (58) 


<j>  (t,x,x,u)  =  $  (t,x,x,U(t,x,x,u)) 

on  the  set  N   of  Lemma  7.1.  By  the  properties  of  the  functions  involved,  we 

— i   —    —  ZL  i 

see  that   f  ,  L  ,  $        are  C1   on  N   .   We  are  now  interested  in  arcs  with 
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points   (t,x(t) >x(t) ,u(t))   in  N  ,   b   in  B,   u(t)   piecewise  continuous  and 
x(t)   of  class   C1. 

Consider  the  following  problem:  It  is  desired  to  minimize  the  integral 

t1 

I„(a)  =  8„(b)  +  f     L  (t,x(t),x(t),u(t))dt  (59 

o       o      J 0      o 

on  the  class   C  of  arcs  which  satisfy  the  conditions 

x1  =  f  (t,x,x,u)  1  <_  i  <_  N  (601 

'J;a(t,x)  <_  0  1  <_  a  <_  m  (601 

I  (a)  <_  0    1  <   y  <.  p    I  (a)  -  0    p  <  y  1  p+2(m-m)  (603 


where  : 


xX(tS)  =  X1S(b),  xL(tS)  =  X1S(b)    l<i<N   tS=^TS(b)    s=0,l         (60S 
*1 


I  (a)  =  g  (b)  +   f     L  (t,x(t),x(t),u(t))dt     y=1»...,P 
Y       Y        «%o  Y 


t 
VtU)  -  V^CAb).  X°(b))  =0 

I     '   (a)  =  JmfT(T0(b),X°(b),X°(b))  =0       1  <  t  ■:  m-ro 

p-rm— m-t-T  —   — 

Next,  let  a: 
a:  x(t),      x(t),      u(t),     b         t    t  -■   t1 


be  an  arc  in  C.    The  arc 

a:  x(t)  =  x(t)  ,   x(t)  =  x(t)  ,     u(t)  =  U(t,x(t),x(t),u(t))j  b=b    t  <t<t! 

is  in  R  and  by  Lemma  7.1  together  with  the  definition  of  the  functions 

T     T       ' 

<j>  ,  cj)    T=m+l,...,m,   satisfies  the  conditions  (38)  and  hence  is  in  the  class  C. 
Moreover,  with  a.       as  the  arc  introduced  below  (39)  we  have  by  (51-1)  that 


c 


U(t,x  (t),x  (t),u  (t))=  u  (t)  .  (6: 

o     o     o       o 
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Then  as  <X        satisfies  the  conditions  (38)  it  also  satisfies  the  conditions  (60) 
o 

and  is  in  the  class   C.   Finally  for  arcs  a.     and  a.     constructed  as  above,  we 
have 

I  (<x)  =  I  (a)        y  =  0,1,..., p  .  (62) 

Thus  if   a   minimizes   I    on  the  class  C,  then  it  also  minimizes   I    on  the 
o  o  o 

class  C. 

Define  N„   as  the  collection  of  points   (t,x,x,u)   in  N.   satisfying 

^   <  0 

4  =0  and  6   >0  for  V   with  y  =0   or   £  =0  and  <£  <0  for  V   with  fy   =0   l<a<ra 

—       a  ~       a  

In  addition,  define  N_   as  the  set  of  points   (t,x  (t),x  (t),u)   in  N_.   Let 

J  oo2 

(t,x  (t),x  (t),u)   be  a  point  in  N_.   Then  by  the  definition  of  the  functions 
o     o  J 

6        and  by  Lemma  7.1  we  see  that  the  point   (t,x  (t),x  (t),U(t,x  (t),x  (t),u)) 

o     o         o     o 

satisfies  (39)  and  hence  is  in  R...  .   Thus  by  Lemma  7.2  we  see  that  the  matrix 

iak(t,xo(t),xo(t),u)      5aj3At,xo(t))  |         1  <.  a,  8  <_  m  (64) 

u  J 

has  rank  m  on  N_. 
Set 

5(b)  =  X  g  +  X   g  +  X  x  ^+T(T0,X°)  +  X^  .   ?^T(T0,X0,X0) 
oo    y  Y    p+T  p+m-m+T • 


+  X~  X±0  +  X-^.T0  +  X-  .Xio  -  X-    fia(tl)XU  +  q«(tl)Tl+  q^t^M       (65) 
p+i       p+N+1      p+i       p+N+a\  l   o       nt   o     ni   o     J 


+   ^k^  fqa(t°)Xi0  +  q!(t0)T°  +  qa(t°)Xi0) 
p+N+m+a\ni  o       Ht  o  H±     o    y 


and 

_  •  ^*        ~  ■™i"^*x  ™~  "™  ~~  ct         ^   '""'ci 

H(t,x,x,u,p,p,u,u)=p  .f     +  p.x     -XL  -XL     -   u   4>      -   y   <}>  (66) 

l  l  oo  YY  oi  cj 

i  -    „  »  ' 

p=p+2 (m-m) ;        p=p+N+l;        T=l,...,m-m;        Ijii^N;        1.SY.SP;        l_^pt<m 
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By  the  above  argument,  we  see  that  Theorem  3.1  applies  to  the  problem  introduced 
in  this  section.   Thus  there  are  functions  H,  G       as  described  above  and  multipli 

KT,  X  ,  p.(t),p.(t),n  (t),u      x=l,...,2m,   p=0,l,...,p+2(m-m)  +  2N  +  1  +  2m, 

pi     i     a     a 

! 

i=l,...,N,   a=l,...,m   such  that  with  these  multipliers  as  arguments,  then  the 
following  conditions  hold:   The  relation 

dG  +  (6| 


-I    B- 


s=0 


is  valid  along  OL       for  all  db   and 

°        o 

H(t,xo(t),xo(t),u,p(t),p(t),y(t),y)   <_  H(t,xo(t),xo(t),Uo(t),p(t),p(t),u(t),u)  (6 

holds  whenever   (t,x  (t),x  (t),u)   is  in  N~.   On  intervals  of  continuity  of 

u  (t),  the  relations 
o 


p  =-H  .     p.=-H  .     H  ,  =  0 


f  +  ;.(«♦•(«- it 


1  <  a  <  m     (6 


hold.   The  multipliers   X  ,K   satisfy 

P 

X  >   0     X     >   0  with  X     =  0   if   I  (a   )  <  0     1<Y<P 

o  —        y  —           Y             Y   o  —  — r 


Ka  >  0 


(7- 


r      -a  a,  o.    -nri-a'a-  o,     - 
\*    .    =  K  q. (t  )  +  K    q. (t  )     X 
p+i     nx  o       ni  o 


p+N+1 


=  KV(t°)  +  r+V(t°)    X- 


ltv  o 


t  o 


p+N+l+i 


-m+a  a, 
=  K   q  .  ( 


p  =  p  +  2 (m-m) 
and  are  not  of  the  form: 


X   =  0    y  =  0,1,... ,p+2(m-m) 


Y 


1  <  a  <  m 


-T  ' 

K  =0     x=  1, . . . , 2m 


a ,-, 


V   (t)  =  a   if  ^  (t)<  0 
ct       a 


X~  ~,T.,  '  .   =  a  t  +  b 
p+2N+l+m+a    a  o    a 


y  (t)  =  a  t  +  b 

a       a     a 


P.(t)  =  (aa"E+ba)q^(i) 


U  =  a 
a    a 


X-v 


(7 


=  a  t1  + 


p+2N+l+a   a  o 

p.(t)=(a  t+b  )q?(t) 
i      a   a  i 


p  =  p  +  2  (m-m)    1  <_  i  <_  N     1  <_  a  <.  m 
for  any  constants   a  ,b   at  any  point   t   in   [t  , t1].   Furthermore,  the  statamen 


ct   ct 


o  o 


in  Theorem  6.1  involving  the  properties  of  the  multipliers   y  (t)    1  <_  a  <_  m 
follow  directly  from  analogous  statements  in  Theorem  3.1. 
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In  order  to  prove  Theorem  6.1  we  use  the  multipliers  introduced  above  (67) 
as  arguments  and  define  the  function 


* 


•I    .         *i        7  ,  T  t  .a        ~a~a 


H(t,x,x,u,p,p,u,y)    =   p.f     +  p.x     -   XL     -    XL      -  y    <j>      -  u   <j>      .  (72) 

l  l  o   o  Y   Y  a 


Then 


H(t,x,x,u,p,p,y,y)    =      H(t,x,x,U(t,x,x,u),p,p,y,y)  (t,x,x,u)    in  N^      (73) 

Next,  let   (t,x  (t),x  (t),u)   be  a  point  in  R   .   Then  by  (51-1)  we  see 

ct   — ct  ' 

that  $     =   $  1  <  a  _f_  m  at  this  point  so  that  satisfaction  of  the  conditions 

(39)  implies  satisfaction  of  the  conditions  (63)  and   (t,x  (t),x  (t),u)   is  in  N_. 

o     o  2 

Thus  by  (68),  (73)  and  (51-1)  we  obtain 

H(t,xo(t),xo(t),u,p(t),p(t),u(t),y)  1  H(t,xo(t),xo(t),uo(t),p(t),p(t),y(t),u)   (74) 

for   (t,x  (t),x  (t),u)   in  R.. .   Hence  at  a  point   (t,x  (t),x  (t)  ,u)  in  R.,   we 
o     o  1  o     o  1 

have  for  all  u  in  a  neighborhood  of  u  (t)   and  satisfying 

9n(t,x  (t),x  (t),u)  =0  n  =  1,...,L  +  m  -  m 

*a(t,x  (t),x  (t),u)  -  c}>a(t,x  (t),x  (t),u  (t))  =  0    V<W(t)»0    1  <  a  <  m 
0      o  o      o      o  — 

that  (74)  holds  (where  in  75)  we  have  used  the  identification  9     =  $  m<~  ■'_  m 

introduced  above  Lemma  (7.1). 
Define  the  function 

H(t,x,x,u,p,p,y,y  ,v,h)  =   H  -  h  9   -  v  4>         l<_a^_m;    1  <  t]  <  L+m-m.    (76) 

By  the  properties  of  the  matrix  of  (50)  and  by  using  arguments  analogous  to  those 
used  in  proving  Theorem  4.1  of  chapter  5  of  [1]  , there  is  a  unique  set  of  multipliers 
v  (t) ,  h  (t)     a  =  l,...,m    n  =  1,..., L+m-m    satisfying 

H  k(t,xo(t),xo(t),uo(t),p(t),J(t),y(t),y,h(t),v(t))  =0  (77-1) 

u 


and 


a.  cl  ' 

v  (t)'j;  (t,x  (t))  =0       1  <_  a  <.  m         a  not  summed.  (77-2) 
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In  addition,  these  multipliers  are  piecewise  continuous  and  are  continuous 

whenever  u  (t)   is  continuous.   Furthermore  by  (73)  and  (51-3)  we  have  that 
o 

H(t,x,x,U(t,x,x,u)  ,p,p, y,y  ,h,v)+  v  4>Tt,x,x,U(t,x,x,u)  )  =  H(t,x,x,u,p,p,y,y) 


for   (t,x,x,u)   in  N.  .   Differentiating  with  respect  to  u  at 
(t,xo(t),xo(t),uo(t),p(t),p(t),y(t),y,h(t),v(t))  we  obtain 


~      a, a 

Hh  +  V  *  h 
u       u 


3uk 


=  H 


h,k  =  1,...,K. 


Then  by  (69),  (77-1)  and  (51-1)  these  results 


va(tHa,  (t,x   (t),x    (t),U(t,x   (t),i   (t),u   (t))    321     (t,x   (t),x   (t),u   (t))    =  0. 
noo  ooo-tc  ooo 

u  3u 

-  O     i  ' 

Now  for  any  point   t   in   [t  ,  t1],   let  a,,..., a.    1  <  a.  <  m   be  the 
J    v  L  o   o  1      4     —  l  — 

ct  — 
indices  for  which  i/j  (t)  =  0.   Then  by  our  selection  of  the  multipliers 

ct 
v  (t),  the  summation  in  (80)  may  be  taken  only  over  a,  , . . .  , ct  •   However 

as  (t,x  (t),x  (t),u  (t))   is  in  N~   then  by  the  remarks  involving  (64),  we 

see  that  (80)  implies  that 

v  \t)    =    ,...,  -  v  *(t)  =0  . 

ct  ' 

Thus  the  multipliers   v  (t)    a   =  l,...,m  vanish  identically  so  that  we 

can  allow  the  function  H  to  have  the  form 

H  =  H     -h9n=p.f1  +  p.x1-XL     -XL     -yc|>a-y    £a-h9n 
n  ri  i  o   o  y  Y  a  a  n 

t  » 

1  <_  i  <_  N;  1  <  y  <  p;  1  .1  a  .S  m   >  l<_n£L  +  m-m 

and  by  (74)  together  with  the  definition  of  R   we  then  have  that 

H(t,x  (t\x^(t),u,p(t),p(t),y(t),y,h(t))<H(t,x  (t),x  (t)  ,u  (t)  ,p(t)  ,p(t)  ,y  (t)  ,u; 


for  all  points   (t,x  (t),x  (t),u)   in  R  . 
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Next,  by  (82),  (73)  and  (.51-3)  these  results 

H(t,x,x,U(t,x,x,u) ,p,p,y,y,h)  =  H(t,x,x,u,p,p,y,y)       (t,x,x,u)    in   N  .     (84) 

Then  with  arguments   t,x  (t),  x  (t),u  ( t) , p(t) ,p(t) , y (t) ,y,h(t)   we  obtain  by 
(77-1)  and  (51-1) 

-  3Uh 

H  .  =  H  ,  +  H  ,  -^r  =  H  . 

•i    *i     h  „ »i      *i 

x     x     u  3x       x 

H  .  »  H  .  +  H  .   ~r  =  H  . 
l     l     h    l       l 
x     x     u    dx       x 


(85) 


-    ~    ~  3Tlh 

H  =  H  +  H  .  -7T-     =  H 

t     t     h  St       t 
u 


H  =  H 

so  that  by  (67),  (69),  (77-1),  (84)  and  the  fact  that   *m+T  =  J'  T=  0  on 

a.  x   =   l,...,m-m     we  have 

o 

i  =  -H.t      p±  -  -»  !      h    =  o      a  + ;  (t>Ato  +  hL+T(t)*^T(t)  =  H~ 

x  x  u 


86) 


'  .  .      s=l 

dG+[-(H(tp   +  Ua(tJ)Ja(tJ)   +  hL+T(t^)7^T(t^))dTS  +  Pi(^)dX1S  +  ;.(t^)dX1S]  =   0 

s=0 
l<_i<N  1   <   k   <_K  1   <_  a   <_  m  1   <_  t    <_  m  -   m 

t  i 

(where  the  terms  h    (t)<j>    (t)   and  h    (t)<j>    (t)   are  defined  to  be  zero  and 

are  included  for  notational  convenience)  along  a   on  intervals  of  continuity 

of  u  (t). 
o 

t 

Next,  let  a',   ,  b»,     1  <  x  <  m-m  be  arbitrary  constants  and  modify  terms 
m+T    m+T     —   — 

in  an  analogous  fashion  to  that  used  in  (15)  of  [1].   Thus  modify  the  multipliers 
hT   (t)     1  <_  x  <_  m-m  ,   p .  (t)  ,  p  (t)  ,   1  <_  i  <_  N  and  the  functions   H,  G      to 

J— it"  t  — ■  1  1 

the  respective  forms: 
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L+t       m+T     nrl-T 


fi(t)  +  (w  +  b^>«r(t> 


P±(t)  +  (^t  +  Dj^jJjNt) 


G  -  X-       ' 

p+2N+l+2m  +  t 


+  Xp+2N+l+2m+m-m+T 


if  T(tJ)x"  +  5*<,i),i  +  ,f(ti>: 


i^Ct'V  +  qfT(t°)T°  +  q^Ct^i10 
nl     O         nt     O        ^1     o 


H  -  y 


~m+T 


m+T 


(871 


m+T 


with:    1  <   t  <_  m-m;   1  <_  i  <_  N;     p  =  p  +  2(m-m)   and  e.g.   q.   (t) 
with  the  other  terms  having  analogous  meanings  and 


,m+T  ,  . 
*  ±    (t) 
x 


X" , „„,i , „' ,   =  at   t1  +  b',_ 
p+2N+l+2m+T    m+T  o    m+r 

X*  .  „„,, .  „_».   | ,   =  a'   t  +  b« 

p+2N+l+2m+m-m+T    m+T  o    m+r 


(s; 


m+T      m+T 


and  where  in  H,   the  modified  multipliers  of  (87-1)  have  been  used.   Then  in  a 
manner  analogous  to  that  used  in  proving  Lemma  3.1  of  [1]  it  can  be  shown  that 
with  terms  modified  as  in  (87),  the  statements  involving  (86),  (70),  (83),  to- 
gether with  the  remarks  concerning  u  (t) 
hold  as  before.   The  statement  concerning  the  prohibited  form  of  the  multipliers 
(71)  is  replaced  by  the  statement  that  the  multipliers  are  not  for  the  form: 


1  <_  a  <_  m    h(t)   1  <.  n  <.  L+m-m 


X  =0    y=0,l,. . .,p+2(m-m) 


u  (t)=a  t+b 
r     r   r 


\i   =a 
r  r 


K4=0    4  =  1,...,  2m 


p+2N+l+r  r  o    r 


y  (t)=a   if  /(t)<0 
r     r 

'■"xwxijI-12  t+b   r  =  ls 
p+2N+l+m+r  r  o    r 


h»   (t)  =  at   t+b' 
m+T       m+T   m+T 


u  t   =a» 

m+r  m+T 


k*.  **,.-,  .  n-'.  ■   1.   ■  a'   t  +  b' 

p+2N+l+2m+m-m+T    m+T  o    m+T 


P±(t)-(aot  +  bo)qJ(t) 


Xp+2N+l+2m+T  am+TCo  +  bm+T 
x=l,...,m-m     p=p+2(m-m) 

1-1,..., N 


(8 


p.(tHat+b)q?(t)     a=l,...,m 
l      a     a  i 
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for  any  constants   a  ,b    a=l,...,m  at  any  point   t   in   [t    t1]   (where  the  additional 

ct      u  o        o 

multipliers      ^~+2N+1+9^H.  P   ■   l,...,2(m-m)  result   from  modifying     G 

in   (87-1) ). 

In  order   to   prove  Theorem    6.1,  set 


a     -a  m+a  -m+a  m+x_r 

K     =K  K,       ■&  K.        -A 


Km+mft=-  x     m  - 

p+x  p-hn-m+x  y  Y 


it  i» 

,m+x   m+x  , .  o .    „m+m+x  'in+x  ,    o 


i    i 

m+T  m+T  ,  oN  .  T,m+m+x  'm+m+x  ,  o, 


A_,.,=A-  ,+K   q.   (t  )+K     q.   (t  )      A  .XTJ,=X\.„.  ,+K    q„   (t  )+K     a  (t  ) 

p+i  p+i     ni    o        ni    o       p+N+1  p+N+1     nt    o        Ht      o 


»    i 

,        -       ...m+m+x  m+x,  o. 

p+N+l+i  p+N+l+i       ni    o 


Xp+2N+l+m+a  Xp+2N+l+m+a 


Ap+2N+l+a  =!  Xp+2N+l+a 


p+2N+l+m+x  '   p+2N+l+2m+x 


(89) 


Xp+2N+l+m+m+x  "  Ap+2N+l+2m+m-m+x 


l<a£m,    p=p+2(m-m)    0<_YlP    l<i<N    l<x<m-m 


where  X-       » 

p+2N+l+2m+6 


1  <  4  •:  2(m-m)   are  the  terms  of  (87-2). 


In  addition,  set 


Kj^Ct)  -  h^(t) 


1  <  x  <  m-m   and 


H  =  H 


(90) 


where  these  terms  come  from  (87).   3y  the  above  statements  together  with  the 

L+x  ' 

definition  of   8      1  <,  T  _^  m-m  ,  we  see  that  the  function  H   defined  above 

and  the  function  G  defined  by  using  the  unbarred  multipliers  above  and  the  form 

listed  above  Theorem  6.1,  have  the  required  form  of  Theorem  6.1.   In  addition,  by 

the  definition  of   G  we  have 


dG  =  dG 


(91) 


along  a.        for  all  db.   Finally:   (i)  by  the  definitions  (89),  (90)  together  with 
the  remarks  below  (87),  then  the  statement  involving  (43) , (44) , (45) ,  together  with  the 

statements  involving  the  multipliers  u  (t)   l<a<m,   h  (t)   l<n<L  are  proven; 

ct      n 
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(ii)  by  also  using  (91),  then  the  statement  involving  (46)  is  proven;  (iii)  by  alsc 
using  (88), the  statement  involving  (48)  is  proven  and  (iv)  by  also  using  (62)  the 
statement  involving  (47)  is  proven  thus  proving  Theorem  6.1. 

9.   A  Problem  with  Inequality  Differential  Constraints. 

As  our  final  point  of  generalization  we  consider  next  the  problem  of  Section  6 
in  which  we  have  adjoined  constraints  of  the  form 

9(t,x,x,u)  <_  0  . 

More  precisely,   let   the   regions   R,  B,   arcs   a.,   functions   ^a,  ^a,  <£a,  9n 

i       is   *  is   s 
L  <  n  <_  L  and  f  ,  L  ,  X   ,  X   ,  T  ,  g   be  as  described  there.   The  problem  at 

hand  is  to  minimize  the  integral  I  (a)   on  the  class   C  of  arcs  with  points 

(t,x(t) ,x(t) ,u(t) )   in  R,   b   in  B,   with  u(t)   piecewise  continuous,   x(t) 

of  class   C1  and  which  in  addition  satisfy: 

x1  =  f1(t,x,x,u)         1  <  i  <  N  (9! 

^a(t,x)  <_   0    1  <_  a  <_  m     ijia(t,x)=0     m  <  a  <_  m  (9! 

9n(t,x,x,u)  <_  0     1  <_  n  <_  L     9n(t,x,x,u)=0     L  <  n  1  L     (9: 

I  (a)  <_  0     1  <y  <  p     I  (a.)  =  0     p  <  y  <_  p  (9: 

xi(tS)=Xis(b)     xi(tS)=X1S(b)     l<i<_N    tS=TS(b)  s=0,l    (9: 

where  I  ,  I   are  as  in  Section  6.   The  adjoined  functions   9    1  <  n  <  L  ,. 
o   y  -   - 

will  be  assumed  to  be  of  class   C1   on  R. 

The  conditions  defining  the  set  R   now  take  the  form  : 

ipa   <_  0             1   <_  a   <.  m  Tpa  =   0  m   <   a   <_  m  (9 

9     10             l<n<L  9n   =   0  L   <    n  1  L  (9 

Ja=0          <j»a>p          Va>  ^=0     or     Ja=0,        <fca<p  Va>  i/j0t=0  l<a<i                 (9 

Ja  =   0                 cf>a  =   0                         m  <  a   <.  m   .  (9 
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The  arc  a.       in  C  and  the  set  R-   are  defined  here  in  a  manner  analogous  to  that 
of  Section  6. 

Corresponding  to  (40)  we  will  assume  that  the  matrix 


<5   9h 
np 


0    6a8* 


n»p  =  1, . . . ,L   a, 8  =  l,...,m 


(94) 


has  rank  L-hn  on   (R-,)  ,  the  closure  of  R,   in  R. 

For  this  problem  we  will  prove  the  following  theorem: 
Theorem  9.1.   Suppose  that  the  arc  a.       is  a  solution  to  the  above  problem. 
Then  with  H,G  as  the  functions  described  above  Theorem  6.1  but  for  the  present 
problem,  the  arc  CL       satisfies  the  conditions  of  Theorem  6.1  with  (43)  replaced  by 

H(t,xo(t),xo(t),u,p(t),p(t),y(t),u,0)  £  H(t,xo(t),xo(t),u,p(t),p(t),y(t),u,0)    (95) 

for  all  u  with   (t,x  (t),x  (t),u)   in  R  .   Moreover  the  multipliers  h  (t) 

o      o  o  f| 


satisfy 


h  (t)9 "(t)  =0     1  <   n  <   L 

n  —   — 


n  not  summed. 


(96) 


and  for  1  <_  n  <_  L  are  nonnegative  functions. 


10.   Proof  of  Theorem  9.1. 


In  order  to  prove  this  result,  introduce  the  additional  control  variables 
v    r\   =  1,  .  .  .  ,L   and  set 


8n  =  9n  +  (vn)2     1  <  n  <  L 


in  =  en 


L  <  n  <_  L 
Our  arcs  CL     now  are  described  as: 

a:       x(t),      x(t),      u(t),      v(t),     b  t°  <_   t  <_  t1 

in   t-x-x-u-v   and  b   spaces.   We  shall  refer  to  the  constraints  (92)  with 
(92-3)  replaced  by 


(97) 
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7n 


(t,x,x,u,v)  =  0 


l  <  n  <  l 


(96 


and  with  the  other  constraints  of  (92)  being  unchanged,  as  the  set  of  modified 

constraints.   We  consider  as  our  present  problem  that  one  defined  by  the  modified 

constraints.   For  this  problem  R  is  in  t-x-x-u-v  space  and  the  set  R   is 

o 

defined  by  the  conditions  : 


ij>  -_  0        1  £  a  <_  m 


a       ' 
ty     =0   m  <  a  <  m 


«n 


=  o   l  <  n  <  l 


(9S 


<j>     =   0  $      >_     0      la?        if)     =   0  or        $=0        $      <^  0  Vcu        ty     =0  1  <_  a  II 


cp  =  0 


cj)   =0     m  <  a  <  m  . 


Now  se 


t  vn(t)  =  /en(t) 


n  =  1,...,L  where  this  evaluation  is  done  along  the 


arc  a.       described  above  (94)  and  define  the  arc  CL       as 
o  o 


x(t) 


x  (t) 

o 


x  (t) 

o 


x  (t) 

o 


uo(t) 


u  (t) 

0 


vQ(t) 


=  v(t) 


t  <  t  <  t1 
o  —   —  o 


Since  <Z   satisfies  the  conditions  (92)  then  a.  satisfies  these  conditions 
o                                   o 

as  modified  above.   Furthermore  given  any  arc  a  satisfying  these  modified  con- 
ditions, then  the  projection  of  this  arc  into  R  will  satisfy  (92)  and  hence 
will  be  in  C.   As  the  value  of  I   depends  only  upon  the   t,x,x,u  components 
of  points,  then  we  see  that  a       will  be  a  solution  to  the  present  problem  if 
a   is  a  solution  to  the  original  one. 

Let  R,   be  the  points   (t,x  (t),x  (t),u,\;)  in  R  .   By  the  definition  of 


R   and  9  ,  we  see  that  on  R 


^P 


*  r,   6a6* 
v 


25  /e^ 


<5  *V 


P-l.. 

k=l,. 

Y>n=l 
a, 3=1 

T=L+1 


.,L 

...,L 

.  .  .  ,m 
...,L 
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The  matrix  on  the  right-hand  side  in  (100)  has  arguments  in   t-x-x-u  space  and 
has  rank  L+m  at  a  point   (t,x,x,u)   in  R   iff  the  same  thing  is  true  of  the 
matrix  in  (94).   Furthermore  for  a  point   (t,x  (t),x  (t),u,  v)   in   (R.. )    the 
projection   (t,x  (t),x  (t),u)   is  in   (R, )  .   Thus  by  the  assumption  involving 
(94)  we  see  that  the  matrix  on  the  left-hand  side  of  (100)  has  rank  L+m  on 
(R.. )    the  closure  of  R,   in  R. 

By  the  above,  we  see  that  the  problem  modified  as  above  is  in  the  class  of 
problems  described  in  Section  6.  Thus  there  are  functions  G  as  described  above 
Theorem  6. 1  and  H  where 

—  •  **       ***  i        ~   •  i  a        ^ct^ct  — ri 

H(t,x,x,u,v,p,p,u,u,h)    =   p.f     +  p.x     -XL     -XL      -   u   <J>      -   u    <J>      -   h   9 

^  r  ri  ri  o  o        y  y        a  n  firm 

1  <_  i  <_  N,  1   <  y  f.  p  1   <_  a   <_  m  !  :L  H   £  L 

and  multipliers  K  ,X  ,  \i    (  t) ,  u  ,h  ( t)  >p  .  ( t) ,  p  .  ( t)   such  that  with  these  multipliers 
as  arguments  then  the  following  conditions  hold: 
The  inequality 

H(t,Xo(t),xo(t),u,v,p(t),p(t),u(t),y,h(t))  <_ 

H(t,xo(t),xo(t),uo(t),vo(t),p(t),p(t),y(t),u,h(t)) 

is  valid  for  all  u,v  with   (t,x  (t),x  (t),u,v)   in  R  .   The  relations 

o     o  o 

•  • 

p  -  -H  .    p.  =  -H  .    xX  =  H      H,=0    H   =0    H+y<j)a  =  H        (103) 
•x     *x    *i      i         p.      k         n  a      t 

x  x  l     u         v 

are  satisfied  along  CL       on  intervals  of  continuity  of  u  (t).   Furthermore,  the 

o  o 

statements  involving  the  continuity  properties  of  p.(t)   and  p.(t),   together 

with  (47),  (48),  and  the  properties  of   u  (t),h  (t)   hold  without  revision. 

an 

In  order  to  prove  the  remaining  statements  of  Theorem  9.1  we  set 

H  =  H  +  h  (v4)2      1-4  -L  (104) 
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with  the  terms  h  ■  h  (t)   where  these  multipliers  and  the  other  multipliers  of 
-6    4 

H  and  H  are  as  defined  above  (102).   Then  by  the  definition  of  the  functions 
9   ,  we  see  that  H  has  the  form  required  in  Theorem  9.1  and  also 


H  =  H       H-  =  H-      H  =  H       H  =  H  (1( 

xxxxuutt 


Thus  by  (105)  the  relations  (103)  imply  (44).   Now  according  to  the  definition 
of  R   we  see  that  (102)  could  be  written  with  h  (t) , . . . ,h  (t)   replaced  by 

O  J.  jL 

zeros.      Also,    given  any  point      (t,x   (t),x   (t),u)      in     R   ,   we   can  set 


-5  /      &  •  ' 

•j      =   /  -9    (t,x    (t),x    (t),u)  1   <  6    <   L  and   the   point      (t,x    (t),x    (t),u,v) 

oo  —       —  0  0 

will  be  in     R   .        Thus  with     h-a...,h_    -  0     in   (102)    then   (104)    and   (102)    establish 
O  1  L 

(95). 

Next,  by  the  fifth  relation  of  (103)  we  obtain 

■  i 

0  =  H   =  -2h,(t)v  (t)         1  <  4  <  L      4  not  summed.        (1C 

•6        £>  O  ~    — 

V 

<  » 

Thus   h.  (t)  =  0   if   9  (t)  <  0       1  <  6    •'■   L  so  that  (96)  holds.   The  nan- 
's —   — 

i 

negativity  of  the  multipliers  h  (t)     1  <  -i  <  L  follows  from  (95)  together 
with  (106),  the  properties  of  the  matrix  (94)  and  the  Lagrange  Multiplier  Rule. 
Finally,  by  (104)  and  (106)  we  have  that  H  =  H  along  a.   ,  so  that  by  the  last 
relation  of  (105),  then  (45)  and  (46)  hold  and  Theorem  9.1  is  proven. 
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